IN THE CLAIMS: 



1 . (Original) A method for locating a point of interest in a region, wherein an 
approximate model of the region is known, the method comprising: 

determining one or more characteristics of a region of interest within the region, 
wherein said region of interest includes the point of interest; 

determining a continuous trajectory based on the one or more characteristics of 
the region of interest, wherein the continuous trajectory allows measurement of the 
region of interest; 

measuring the region of interest at a plurality of points along the continuous 
trajectory to generate a sample data set; 

performing a surface fit of the sample data set using the approximate model to 
generate a parameterized surface; and 

calculating a location of the point of interest based on the parameterized surface. 

2. (Original) The method of claim 1, wherein the one or more characteristics of 
the region of interest comprise a radius of the region of interest. 

3. (Original) The method of claim 1, wherein the one or more characteristics of 
the region of interest comprise an approximate location of the point of interest, wherein 
said approximate location of the point of interest comprises a center of the region of 
interest. 

4. (Original) The method of claim 1, further comprising: 

measuring the region of interest at the point of interest to confirm correctness of 
the calculated location. 

5. (Original) The method of claim 1, wherein said determining a continuous 
trajectory which allows sampling of the area of interest comprises determining a scan 
trajectory based on smoothly connected overlapping circles. 
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6. (Original) The method of claim 1, wherein the region of interest comprises a 
data distribution, and wherein the point of interest comprises an extremum of the data 
distribution. 

7. (Original) The method of claim 1, wherein the data distribution comprises a 
Gaussian distribution, and wherein the point of interest comprises a Gaussian peak of the 
Gaussian distribution. 

8. (Original) The method of claim 1, wherein the region has a dimensionality of 
one of one, two, and three. 

9. (Original) The method of claim 1, wherein the region has a dimensionality 
greater than three. 

10. (Original) The method of claim 1, further comprising: 
locating the region of interest in the region. 

11. (Original) The method of claim 10, wherein said locating the region of interest 
in the region comprises: 

scanning the region to locate two or more points of the region of interest, wherein 
each of the two or more points has associated measured data; 

determining a local point of interest in the region of interest proximate to the two 
or more points of the region of interest; 

12. (Original) The method of claim 11, wherein said two or more points of the 
region of interest comprise an entry point and an exit point of the region of interest, the 
method further comprising: 

scanning along a first scan line between the entry point and the exit point to 
determine said local point of interest; 
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calculating a second scan line, wherein the second scan line passes through said 
local point of interest, and wherein the second scan line is orthogonal to the first scan 
line; and 

measuring the region along the second scan line to generate second scan line 
associated measured data. 

13. (Original) The method of claim 12, further comprising: 

determining a second local point of interest along the second scan line based upon 
the second scan line associated measured data; 

determining a center of the region of interest based upon one or more of the 
second local point of interest and the first local point of interest; and 

providing a radius, wherein the region of interest comprises an area of the region 
within the radius of the determined center. 

14. (Original) The method of claim 1, further comprising: 

generating output indicating the calculated location of the point of interest. 

15. (Original) A system for locating a point of interest in a region, wherein an 
approximate model of the region is known, the system comprising: 

a sensor; and 

a computer which is operable to couple to said sensor, said computer comprising: 
a CPU; and 

a memory medium which is operable to store a scanning program; 
wherein said CPU is operable to execute said scanning program to perform: 

determining one or more characteristics of a region of interest within the 
region, wherein said region of interest includes the point of interest; 

determining a continuous trajectory based on the one or more 
characteristics of the region of interest, wherein the continuous trajectory allows 
measurement of the region of interest; 

measuring the region of interest with said sensor at a plurality of points 
along the continuous trajectory to generate a sample data set; 
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performing a surface fit of the sample data set using the approximate 
model to generate a parameterized surface; and 

calculating a location of the point of interest based on the parameterized surface. 

16. (Original) The system of claim 15, wherein the one or more characteristics of 
the region of interest comprise a radius of the region of interest. 

17. (Original) The system of claim 15, wherein the one or more characteristics of 
the region of interest comprise an approximate location of the point of interest, wherein 
said approximate location of the point of interest comprises a center of the region of 
interest. 

18. (Original) The system of claim 15, wherein said program instructions are 
further operable to perform: 

measuring the region of interest with said sensor at the point of interest to confirm 
correctness of the calculated location. 

19. (Original) The system of claim 15, wherein said determining a continuous 
trajectory which allows sampling of the area of interest comprises determining a scan 
trajectory based on smoothly connected overlapping circles. 

20. (Original) The system of claim 15, wherein the region of interest comprises a 
data distribution, and wherein the point of interest comprises an extremum of the data 
distribution. 

21. (Original) The system of claim 15, wherein the data distribution comprises a 
Gaussian distribution, and wherein the point of interest comprises a Gaussian peak of the 
Gaussian distribution. 

22. (Original) The system of claim 15, wherein the region has a dimensionality of 
one of one, two, and three. 
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23. (Original) The system of claim 15, wherein the region has a dimensionality 
greater than three. 

24. (Original) The system of claim 15, wherein said program instructions are 
further operable to perform: 

locating the region of interest in the region. 

25. (Original) The system of claim 24, wherein said locating the region of interest 
in the region comprises: 

scanning the region with said sensor to locate two or more points of the region of 
interest, wherein each of the two or more points has associated measured data; 

determining a local point of interest in the region of interest proximate to the two 
or more points of the region of interest; 

26. (Original) The system of claim 25, wherein said two or more points of the 
region of interest comprise an entry point and an exit point of the region of interest, 
wherein said program instructions are further operable to perform: 

scanning with said sensor along a first scan line between the entry point and the 
exit point to determine said local point of interest; 

calculating a second scan line, wherein the second scan line passes through said 
local point of interest, and wherein the second scan line is orthogonal to the first scan 
line; and 

sampling the region along the second scan line to generate second scan line 
associated measured data. 

27. (Original) The system of claim 26, wherein said program instructions are 
further operable to perform: 

determining a second local point of interest along the second scan line based upon 
the second scan line associated measured data; 
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determining a center of the region of interest based upon one or more of the 
second local point of interest and the first local point of interest; and 

providing a radius, wherein the region of interest comprises an area of the region 
within the radius of the determined center. 

28. (Original) A memory medium containing program instructions which are 
executable to locate a point of interest in a region, wherein an approximate model of the 
region is known, and wherein said program instructions are executable to perform: 

determining one or more characteristics of a region of interest within the region, 
wherein said region of interest includes the point of interest; 

determining a continuous trajectory based on the one or more characteristics of 
the region of interest, wherein the continuous trajectory allows measurement of the 
region of interest; 

measuring the region of interest with a sensor at a plurality of points along the 
continuous trajectory to generate a sample data set; 

performing a surface fit of the sample data set using the approximate model to 
generate a parameterized surface; and 

calculating a location of the point of interest based on the parameterized surface. 

29. (Currently Amended) The memory medium of claim [[29]]28, wherein the 
one or more characteristics of the region of interest comprise a radius of the region of 
interest. 



30. (Currently Amended) The memory medium of claim [[29]]28, wherein the 
one or more characteristics of the region of interest comprise an approximate location of 
the point of interest, wherein said approximate location of the point of interest comprises 
a center of the region of interest. 

31. (Currently Amended) The memory medium of claim [[29]]28, wherein said 
program instructions are further executable to perform: 
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measuring the region of interest with said sensor at the point of interest to confirm 
correctness of the calculated location. 

32. (Currently Amended) The memory medium of claim [[29]]28, wherein said 
determining a continuous trajectory which allows sampling of the area of interest 
comprises determining a scan trajectory based on smoothly connected overlapping 
circles. 

33. (Currently Amended) The memory medium of claim [[29]]28, wherein the 
region of interest comprises a data distribution, and wherein the point of interest 
comprises an extremum of the data distribution. 

34. (Currently Amended) The memory medium of claim [[29]]28, wherein the 
data distribution comprises a Gaussian distribution, and wherein the point of interest 
comprises a Gaussian peak of the Gaussian distribution. 

35. (Currently Amended) The memory medium of claim [[29]]28, wherein the 
region has a dimensionality of one of one, two, and three. 

36. (Currently Amended) The memory medium of claim [[29]]28, wherein the 
region has a dimensionality greater than three. 

37. (Currently Amended) The memory medium of claim [[29]]28, wherein said 
program instructions are further executable to perform:: 

locating the region of interest in the region. 

38. (Original) The memory medium of claim 37, wherein said locating the region 
of interest in the region comprises: 

scanning the region to locate two or more points of the region of interest, wherein 
each of the two or more points has associated measured data; 
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determining a local point of interest in the region of interest proximate to the two 
or more points of the region of interest; 

39. (Original) The memory medium of claim 38, wherein said two or more points 
of the region of interest comprise an entry point and an exit point of the region of interest, 
the memory medium further comprising: 

scanning with said sensor along a first scan line between the entry point and the 
exit point to determine said local point of interest; 

calculating a second scan line, wherein the second scan line passes through said 
local point of interest, and wherein the second scan line is orthogonal to the first scan 
line; and 

measuring the region with said sensor along the second scan line to generate 
second scan line associated measured data. 

40. (Original) The memory medium of claim 39, wherein said program 
instructions are further executable to perform: 

determining a second local point of interest along the second scan line based upon 
the second scan line associated measured data; 

determining a center of the region of interest based upon one or more of the 
second local point of interest and the first local point of interest; and 
providing a radius, wherein the region of interest comprises an area of the region within 
the radius of the determined center. 



9 



